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Amendments to the Claims; 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims; 

1 . (Original) A method of real-time shadow generation in computer graphical 
representation of a scene, the method comprising 

- defining an eye's frustum based on a desired view of the scene; 

- defining a location of a light source illuminating at least a portion of the scene; 

- generating a trapezoid to approximate an area, E, within the eye's frustum in the post- 
perspective space of the light, L\ 

- applying a trapezoidal transformation to objects within the trapezoid into a trapezoidal 
space for computing a shadow map; and 

- determining whether an object or part thereof is in shadow in the desired view of the 
scene utiHsing the computed shadow map. 

2. (Original) The method as claimed in claim 1 , wherein generating the top and base 
lines It and k respectively, of the trapezoid to approximate E in L, comprises 

- computing a centre line /, which passes through centres of the near and far planes of E\ 

- calculating the 2D convex hull of E\ 

-calculating // that is orthogonal to / and touches the boxmdary of the convex hull of E\ 
-calculating k which is parallel to U and touches the boundary of the convex hull of E, 

3. (Original) The method as claimed in claim 1 , wherein, in the case that the centres of 
the far and near planes of E are substantially coincident, a smallest box bounding the far plane is 
defined as the trapezoid. 

4. (Currently amended) The method as claimed in claims 1 or 2 claim 1 . wherein 
generating the side lines of the trapezoid to approximate E inL comprises 
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- assigning a distance 8 from the near plane of the eye's frustum to define a focus region 
in the desired view of the scene; 

- determining a point pi in L that Ues on / at the distance 6 from the near plane of the 
eye's frustum; 

- computing the position of a point q on /, wherein q is the centre of a projection to map 
the base line and the top line of the trapezoid to y = -1 and y = +1 respectively, and to map pi to 
a point on y = ^, with ^ between -1 and +1 ; and 

-constructing two side lines of the trapezoid each passing through q, wherein each 
sideline touches the 2D convex hull of E on respective sides of /. 

5. (Original) The method as claimed in claim 4, wherein ^ = -0.6. 

6. (Original) The method as claimed in claim 4, wherein the desired point ^ is 
detennined based on an iterative process that minimizes wastage. 

7. (Original) The method as claimed in claim 6, wherein the iterative process is stopped 
when a local minimum is found. 

8. (Currently amended) The method as claimed in claims 6 or 7 claim 6 , wherein the 
iterative process is pre-computed and the results stored in a table for direct reference. 

9. (Currently amended) The method as claimed in any on e of claims 1 to 8 claim K 
comprising 

- determining an intersection /, between the light source's frustum and the eye's frustum; 

- computing the centre point e of the vertices of /; 

- defining a centre line /„ passing through the position of the eye and e, for generating the 
trapezoid. 

1 0. (Original) The method as claimed in claim 9, fiirther comprising defining a new 
focus region which lies between the near and far planes of the eye's frustum that are 
geometrically pushed closer to tightly bound /. 
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1 1 . (Currently amended) The method as claimed in any on e of claims 1 to 10 claim K 
wherein the trapezoidal transformation comprises mapping the four comers of the trapezoid to a 
unit square that is the shape of a square shadow map, or to a general rectangle that is the shape of 
a rectangular shadow map. 

1 2. (Original) The method as claimed in claim 1 1 , wherein the size of the square or 
general rectangle changes based on a configuration of the light source and the eye. 

1 3 . (Currently amended) The method as claimed in any on e of th e pr e c e ding claims claim 1. 
wherein the trapezoidal transformation transforms only the x and the y values of a vertex from 
the post-perspective space of the light to the trapezoidal space, while the z value is maintained at 
the value in the post-perspective space of the light. 

14. (Original) The method as claimed in claim 13, comprising applying the trapezoidal 

transformation to obtain the x, y, and w values in the trapezoidal space, xt, yr, and wj, and 
computing the z value in the trapezoidal space, zj, as ^ = ^l'^t , where zl and wl, are the z and 

w values in the post-perspective space of the light, respectively. 

1 5 . (Original) The method as claimed in claim 1 3 , comprising: 

- in a first pass of shadow map generation, 

transforming coordinate values of a fragment from the trapezoidal space back into 
the post-perspective space L of the light to obtain a first transformed fragment, 
utilising the plane equation of the first transformed fragment to compute a 
distance value of the first transformed fragment from the light source in L, zli, 
adding an offset value to zli, and store the resulting value as a depth value in the 
shadow map; 

- in a second pass of shadow determination, 

transforming texture coordinate assigned, through projective texturing, to the 
fragment from the trapezoidal space back into L, obtaining a second transformed 
fragment from the transformed texture coordinate, utilising the plane equation of 
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the second transformed fragment to compute a distance value of the second 
transformed fragment from the light source in L, zu, and determine whether the 
fragment is in shadow based on a comparison of the stored depth value in the 
shadow map and zu- 

16. (Original) The method as claimed in claims 1 3 comprising 

- in a first pass of shadow map generation, 

during a vertex stage, transforming coordinate values of the vertex into the 
trapezoidal space, and assigning to the vertex the texture coordinate equal to the 
vertex^s coordinate values in the post-perspective space of the light, and 

- d\iring a fragment stage, replacing the depth of the fragment with the texture 
coordinate of the fragment, adding to the depth an offset, and store the resulting 
value as a depth value in the shadow map; 

- in a second pass of shadow determination, 

- during the vertex stage, transforming coordinate values of the vertex into the 
post-perspective space of the eye, and assigning to the vertex two texture 
coordinates that are first the coordinate values of the vertex in the post- 
perspective space of the light and second the coordinate values of the vertex in the 
trapezoidal space, and 

- during the fragment stage, determining shadow of the fragment based on a 
comparison of the stored depth value in the shadow map, as indexed based on the 
second texture coordinate of the fragment, with a value based on the first texture 
coordinate of the fragment. 

1 7. (Original) The method as claimed in claim 1 3 comprising 

- in a first pass of shadow map generation, 

transforming coordinate values of a fragment from the trapezoidal space back into 
the post-perspective space L of the light to obtain a first transformed fragment, 
utilising the plane equation of the first transformed fragment to compute a 
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distance value of the first transformed fragment fi"om the light source in L, zli, 
adding an offset value to zli, and store the resulting value as a depth value in the 
shadow map, 

- in a second pass of shadow determination, 

- during the vertex stage, transforming coordinate values of the vertex into the 
post-perspective space of the eye, and assigning to the vertex two texture 
coordinates that are first the coordinate values of the vertex in the post- 
perspective space of the light and second the coordinate values of the vertex in the 
trapezoidal space, and 

- during the fragment stage, determining shadow of the fragment based on a 
comparison of the stored depth value in the shadow map, as indexed based on the 
second texture coordinate of the fragment, with a value based on the first texture 
coordinate of the fragment. 

1 8. (Original) The method as claimed in claim 1 3 comprising 

- in a first pass of shadow map generation, 

during a vertex stage, transforming coordinate values of the vertex into the 
trapezoidal space, and assigning to the vertex the texture coordinate equal to the 
vertex's coordinate values in the post-perspective space of the Ught, and 

- during a fragment stage, replacing the depth of the fragment with the texture 
coordinate of the fragment, adding to the depth an offset, and store the resulting 
value as a depth value in the shadow map; 

- in a second pass of shadow determination, 

transforming texture coordinate assigned, through projective texturing, to the 
fragment from the trapezoidal space back into L, obtaining a second transformed 
fragment from the transformed texture coordinate, utilising the plane equation of 
the second transformed fragment to compute a distance value of the second 
transformed fragment from the light source in L, zl2, and determine whether the 
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fragment is in shadow based on a comparison of the stored depth value in the 
shadow map and zu- 

2Q 19. (Currently amended) The method as claimed in any on e of claims 1 to 19 claim 

1, further comprising adding a polygon offset in the determining whether an object or part 
thereof is in shadow in the desired view of the scene for representation utilising the computed 
shadow map. 

2ir 20. (Currently amended) The method as claimed in any on e of th e pr e c e ding claims 

claim K wherein two or more light sources illuminate at least respective portions of the scene, 
and the method is applied for each light source. 

33 21. (Currently amended) A system for real-time shadow generation in computer 

graphical representation of a scene, the system comprising 

- a processor unit for defining an eye's frustum based on a desired view of the scene; for 
defining a location of a light source illuminating at least a portion of the scene; for generating a 
trapezoid to approximate an area, E, within the eye's fiiistum in the post-perspective space of the 
light, L, fi-om the light source; for applying a trapezoidal transformation to objects within the 
trapezoid into a trapezoidal space, for computing a shadow map; and for determining whether an 
object or part thereof is in shadow in the desired view of the scene utilising the computed 
shadow map. 

3^ 22. (Currently amended) A data storage medium having stored thereon computer 

code means for instructing a computer to execute a method of real-time shadow generation in 
computer graphical representation of a scene, the method comprising 

- defining an eye's frustum based on a desired view of the scene; 

- defining a location of a light source illuminating at least a portion of the scene; 

- generating a trapezoid to approximate an area, E, within the eye's finstum in the post- 
perspective space of the light, L, fi-om the light source; 
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- applying a trapezoidal transformation to objects within the trapezoid into a trapezoidal 
space for computing a shadow map; and 

- determining whether an object or part thereof is in shadow in the desired view of the 
scene utilising the computed shadow map 
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